The Erdős–Moser equation $1^{k}+2^{k}+\dots+(m-1)^{k}=m^{k}$ revisited using continued fractions

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Revisited Using Continued Fractions

If the equation of the title has an integer solution with k ≥ 2, then m > 109.3·10 6 . This was the current best result and proved using a method due to L. Moser (1953). This approach cannot be improved to reach the benchmark m > 1010 7 . Here we achieve m > 1010 9 by showing that 2k/(2m−3) is a convergent of log 2 and making an extensive continued fraction digits calculation of (log 2)/N , wit...

متن کامل

Addition Chains Using Continued Fractions

This paper introduces a new algorithm for the evaluation of monomials in two variables X " JJ~ based upon the continued fraction expansion of a/b. A method for fast explicit generation of addition chains of small length for a positive integer n is deduced from this Algorithm. As an illustration of the properties of the method, a Schoh-Brauer-like inequality p(N) s nb + k + p(n + l), is shown to...

متن کامل

Continued fractions and solutions of the Feigenbaum-Cvitanović equation

In this paper, we develop a new approach to the construction of solutions of the Feigenbaum-Cvitanović equation whose existence was shown by H. Epstein. Our main tool is the analytic theory of continued fractions.

متن کامل

Construction of Families of Long Continued Fractions Revisited

In this survey article, we revisit construction of simple continued fractions of quadratic irrationals with long period lengths, which has generated much interest in the relatively recent literature. We show that new and not-sonew results actually follow from results of Perron in the 1950s and from results of this author from over a decade ago. Moreover, we are able to generalize and simplify n...

متن کامل

Univariate Polynomial Real Root Isolation: Continued Fractions Revisited

We present algorithmic, complexity and implementation results concerning real root isolation of integer univariate polynomials using the continued fraction expansion of real algebraic numbers. One motivation is to explain the method’s good performance in practice. We improve the previously known bound by a factor of dτ , where d is the polynomial degree and τ bounds the coefficient bitsize, thu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics of Computation

سال: 2011

ISSN: 0025-5718

DOI: 10.1090/s0025-5718-2010-02439-1